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It is well known that for the Gaussian broadcast channel, timeshared coding is not as 
efficient as more sophisticated “broadcast” coding strategies. However, in this article we 
will show that the relative advantage of broadcast coding over timeshared coding is small 
if the signal-to-noise ratios of both receivers are small. One surprising consequence of this 
is that for the wideband Gaussian broadcast channel, which we shall define, broadcast 
coding offers no advantage over timeshared coding at all, and so timeshared coding is 
optimal. 


I. Introduction 

T. M. Cover (Ref. 1) introduced the “broadcast channel” 
with one transmitter and two (or more) different receivers. 
Following Ref. 4, we ask the following question about a 
broadcast channel: certain common information is to be com- 
municated simultaneously to both receivers. How much addi- 
tional information can be communicated to the better receiver 
at the same time 9 

For channels like Gaussian channels, where one receiver is 
just a degraded version of the other, one obvious approach is 
timeshared coding, devote a fixed fraction of the total trans- 
mission time to sending the common information, coded for 
the weaker channel. This information will be comprehensible 
to both receivers. During the remaining time, transmit addi- 


tional information. coded for the stronger receiver. This infor- 
mation will not be comprehensible to the weaker receiver. 

But in Ref. 1, Cover introduced a technique called broad- 
cast coding, and showed that, in general, broadcast coding 
achieves greater, often much greater, data rates than time 
sharing. Later El Gamal and Cover (Ref. 2) found that broad- 
cast coding cannot be further improved upon. 

In this article we will discuss the Gaussian broadcast chan- 
nel. For this channel, we will show that the relative advantage 
of broadcast coding over timeshared coding is small if the 
signal-to-noise ratios of both receivers are small. One surprising 
consequence of this is that for the wideband Gaussian broad- 
cast channel, which we shall define, broadcast coding offers no 
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advantage over timeshared coding at all, and so timeshared 
coding is optimal. 

II. The Gaussian Channel: A Review 

A Guassian channel is a discrete-time memoryless channel 
model whose input X and output Y are related by Y - X + Z, 
where Z is a mean zero Gaussian random variable independent 
from X. If the input is constrained by E(X 2 ) < S, and if the 
variance of Z is denoted by a 2 , it is well known that the chan- 
nel capacity depends only on the ratio x = S/o 2 , which is 
called the signal-to-noise ratio, and is given by the formula 

C(x) = |log(l+x) (1) 

In Eq. (1), C(x ) represents the maximum possible amount of 
information (measured in bits, nats, etc., depending on the 
base of the logarithm) which can be reliably transmitted per 
channel use; in the usual physical sense, C(x) is dimensionless. 


y i =* + Z , 

r 2 = x + z 2 

where now Zj and Z 2 are mean zero Gaussian random vari- 
ables, and X , Zj , and Z 2 , are independent. Let us denote by 
oj and o\ the variances of Z x and Z 2 , respectively, and assume 
that o\ < a 2 , so that Y x is received more reliably than Y 2 . If 
the channel input A' is constrained as in Section I by E(X 2 ) ^S, 
then separately channels 1 and 2 have capacity C(Xj) and 
C(x 2 ), respectively, where =S/a\ and x 2 = Sto\. 

In Ref. 4 a Gaussian broadcast channel was used to model 
deep-space communications in the presence of weather uncer- 
tainties; the high signal-to-noise ratio corresponds to good 
weather, and the low signal-to-noise ratio, to bad weather. The 
problem posed there was the following Suppose the weather 
on earth is unknown to a distant spacecraft, and that data 
must be sent to earth so that even in bad weather, certain 
minimal but critical information will get through; but if the 
weather is good, additional information will be received. 


Equation (1) can be used to derive the following formula 
for the capacity of a continuous-time, band- and power- 
limited Guassian channel model: 


,2 > 

where B is the channel bandwidth in Hertz, P is the average 
transmitter power in Watts, and N 0 is the noise spectral den- 
sity in Watts per Hertz. The transition from Eq. (1) to Eq. (2) 
is explained in Ref. 3 (Chapter 4), for example. In Eq. (2),C 
represents the maximum possible information which can be 
reliably transmitted per unit of time; the physical dimensions 
of C are sec -1 . 

If in Eq. (2) we assume natural logarithms and pass to the 
limit as the bandwidth B approaches infinity, we obtain 



which is the well-known formula for the capacity of the infinite 
bandwidth white Gaussian channel. The units in Eq. (3) are 
nats per second. 


III. The Gaussian Broadcast Channel 

In Ref. 1, Cover introduced a discrete-time memoryless 
channel model with one transmitter and two receivers, which 
he called a Gaussian broadcast channel. This channel has one 
input X, and two outputs Zj and Y 2 , related by 


Motivated by this point of view, we state the fundamental 
question about broadcast channels in the following somewhat 
unusual way. Suppose we wish to send certain information, 
called the common information, simultaneously to both 
receivers. If we do this, how much extra information, called 
bonus information, can we send to the better receiver at the 
same time? 

One approach to this problem is the timesharing approach, 
in which the transmitter devotes a fixed fraction 1 - p (where 
0 < p < 1) of the total transmission time to sending the com- 
mon information. During this time the information is coded 
for the weaker receiver. This information will also be compre- 
hensible to the stronger receiver. By Eq. (1), during this com- 
mon time, information can be transmitted at a maximum rate 
of C(x 2 ). During the remaining fraction p of the transmission 
time, the transmitter sends bonus information to the stronger 
channel, at the rate C(x l ). This will not be comprehensible to 
the weaker receiver. 

It follows that for the timesharing strategy, the data rates 
will be 


Common Rate = (1 - p)C(x 2 ) 


Bonus Rate = pC{x j) 


( 4 ) 


and the parameter p can be selected arbitrarily by the trans- 
mitter. 


Cover showed, however, that it is possible to do better 
than timesharing. Using a technique called broadcast coding, 
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he showed that for any choice of the parameter a, 0 < a < 1 , 
the following rates are achieveable: 

Common Rate = C(x 2 ) - C(ax 2 ) 

(5) 


Bonus Rate = CXcrXj) 

(Actually Cover gave the common rate in the form 


and for wideband broadcast coding: 

p 

Common Rate = (1 - a) — 
AC 


Bonus Rate = a 


N. 


( 9 ) 


C {[(1 -a)* 2 ]/(l +a* 2 )} , 

but it is an easy exercise to show that this is the same as we 
have given in Eq. [5].) Later El Gamal and Cover (Ref. 2) 
showed that in fact no improvement over Eq. (5) is possible, 
so that the region of the first quadrant bounded by the curve 
given parametrically by Eq. (5) is now called the capacity 
region of the Gaussian Broadcast Channel (see Fig. 1). 

Motivated by the discussion in Section I, let us pass from the 
discrete-time Gaussian broadcast channel to the continuous- 
time band- and power-limited Gaussian broadcast channel. The 
resulting expressions are for timesharing. 

Common Rate = (1 - p)B log (1 + 

\ N 7 B 

( 6 ) 

/ P 

Bonus Rate = pB log ( 1 + rr—~ 

\ N i B 

and for broadcast coding: 

-B log 

'(7) 

/ P 

Bonus Rate = B log 1 + a — — 



Common Rate = B log 


\ 1+ n 2 b) 


We thus reach the surprising conclusion that for wideband 
Gaussian broadcast channels, broadcast coding offers no 
advantage over timesharing (Actually, this was mentioned but 
not further investigated in Ref. 4.) We investigate this interest- 
ing phenomenon more closely in the next section. 


IV. A More Detailed Analysis 

In this section we will see that the reason wideband broad- 
cast coding offers no advantage over wideband timesharing is 
that, for a given common rate, the bonus rates in Eqs. (4) and 
(5) are nearly equal, when the “good” SNR x, is small. More 
precisely, we have the following' 


Theorem- If a and p are chosen so that the common rates 
in Eqs. (4) and (5) are equal, then 

Broadcast bonus rate (BBR) _ 

Timesharing bonus rate (TBR) pC(x } ) 

x, C(x 2 ) 

< C(Xj) x 2 

_ Xj log(l+x 2 ) 

x 2 logO+Xj) 


where P is the transmitter power, B is the transmission band- 
width, and N x ,N 2 , are the noise spectral densities for the two 
receivers In Eqs. (6) and (7) the units are nats per second. 


To investigate wideband Gaussian broadcast channels, we 
pass as before to the limit as B -*■ °° The results follow easily 
from Eqs (6) and (7) for wideband timesharing: 

P 

Common Rate = (1 -p) — 

( 8 ) 

' P 

Bonus Rate = p — 

N, 


Corollary 1 Since log(l + x 2 ) < x 2 , we also have 


BBR < *1 

TBR log(l + Xj) 


independent of x 2 . Thus also 


lim 


x j-»-0 


BBR 

TBR 


= 1 


again independent of x 2 . 
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Corollary 2: For the continuous time channel, the corre- 
sponding result is 


by dividing the common rate by its maximum value C(x 2 ), 
and the bonus rate by its maximum value C(Xj)' 


bbr< 7V 2 log(l +P/N 2 B) 
TBR ^ iVj ' log ( 1 +P/N 1 B) 


P/N^B 

log(l +P/N i B) 


Normalized Common Rate (NCR) = 1 - 


C(ax 2 ) 


Normalized Bonus Rate (NBR) 


CfaXj) 

C(*j) 


( 12 ) 


-> 1 as B-*°° 


Proof of Theorem: For the two common rates to be equal, 
we have, from Eqs (4) and (5), that 

C(ax 2 ) = pC(x 2 ) (10) 


For a given value of x 1# the parametric curves described by 
Eq. (12) vary monotonically outward from x 2 = Xj , in which 
case they reduce to 


NCR 


C(ax 2 ) 

C(x 2 ) 


On the other hand, the ratio of the bonus rates is 

C(ax,) 

pC(x x ) 


NBR 


C(aXj) 

~C(7J 


(1 1) which is just the timesharing straight line, to x 2 = 0 + , in which 
case they reduce to 


Combining Eqs. (10) and (1 1), we see that, for a fixed com- 
mon rate, the ratio of the bonus rates is NCR = l—o 


C(axj) C(x 2 ) 
C(ax 2 ) C(Xj) 


NBR 


C(aXj) 


The desired result now follows from the fact that the function 
C(ox 1 )/C(Q!X 2 ) is a decreasing function of a, and approaches 
x l lx 2 as a -> 0. ■ 

We conclude with a brief discussion of the shape of the 
broadcast capacity regions as a function of x { and x 2 . It is 
useful to normalize the parametric curves described by Eq. (5) 


Thus for a given good SNR x t , broadcast coding offers the 
largest relative advantage over timesharing when x 2 -*• 0, and 
the smallest relative advantage (none at all) when x 2 =x, . Of 
course, as we have seen, when x, is small, even the largest 
relative advantage is quite small. In Fig. 2, we have graphed 
the outer (x 2 = 0) and inner (x 2 = Xj) envelopes for several 
values of Xj . 
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